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^ February 1980 ACM SIGART Bulletin, issue 70 

Publisher: ACM Press 

Full text available: •gi^dtXl 3,1 3 MB). Additional Information: fuH ckatipn, abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter 
devoted to a survey of current knowledge representation research. We felt that there 
were twe useful functions such an issue could serve. First, we hoped to elicit a dear 
picture of how people working in this subdiscipline understand knowledge representation 
research, to Illuminate the Issues on which current research is focused, and to catalogue 
what approaches and techniques are currently being developed. Secon ... 

2 Fast detection of communication patterns in distributed executions 
Thomas Kunz, l^ichiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: ■^pdf(4,21.M3i Additional Information: foH citation, abstraGt, refereaces, index terrns 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo, However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 



Document FormattinQ Systems: Survey. Concepts, and Issues 
Richard Furuta, Jeffrey Scofield, Alan Shaw 

September 1982 ACM Computing Surveys (CSUR), volume 14 issue 3 
Publisher: ACM Press 

Full text available: 'P| pdf(5.36MB) Additional Information: full citation, references, citings. Index terms 



* User interfaces: Semantic database mapping in EUFiD Q 
^ John F. Burger 

^ May 1980 Proceedings of the 1980 ACM SIGMOD international conference on 
Management of data SIGMOD '80 

Publisher: ACM Press 

Full text available: ^ Ddt(799 09 KB) Additional Information: full citation , s^bstract. references , citings 



The End-User Friendly Interface to Data Management (EUFID) is a processing system of 
programs which permits users to query a database in a natural English-like way. The 



EUFID system translates the user's question into a query expressed in the query language 
of the target DataBase Management System (DBMS). EUFID makes use of two very 
different views of the applications data: that of the users, and that of the DBMS. This 
paper describes the mapping of query statements from one view to the other, M ... 

Translator v^riting systems 
Jerome Feldman, David Gries 

February 1968 Communications of the ACM, volume ii issue 2 
Publisher: ACM Press 

Full text available: ^ pdt?4.47 MB) Additional Information: full citation, abstract, references, citings 

A critical review of recent efforts to automate the writing of translators of programming 
languages is presented. The formal study of syntax and its application to translator 
writing are discussed in Section II. Various approaches to automating the postsyntactic 
(semantic) aspects of translator writing are discussed in Section III, and several related 
topics in Section IV. 

Keywords: compiler compiler-compiler, generator, macroprocessor, meta-assembler, 
metacompiler, parser, semantics, syntactic analysis, syntax, syntax-directed, translator, 
translator writing system 



Technique for automatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), Volume 24 issue 4 
Publisher: ACM Press 

c II * >* I ut 01 ^^-/^ 00 ftiio- Additional Information: fuH citation, abstract, references, dlinqs , Index 
Full text available. i^pasLO.-iJS MB) r 
^ lerms, review 

Research aimed at correcting words in text has focused on three progressively nnore 
difficult problems :(1) nonword error detection; (2) isolated -word error correction; and (3) 
context-dependent work correction. In response to the first problem, efficient pattern- 
matching and n-gram analysis techniques have been developed for detecting strings that 
do not appear in a given word list. In response to the second problem, a variety of 
general and application-specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 



information storage and retrieval: a survey and functional desScription 
Jack Minker 

September 1977 ACM SIGIR Forum, volume 12 issue 2 
Publisher: ACM Press 

Full text available: "^.pdf(5,14 MB.) Additional Information: Ml citation, abstract, refe.rences 

Infornnatlon Storage and Retrieval (IS&R) encompasses a broad scope of topics ranging 
fronn basic techniques for accessing data to sophisticated approaches for the analysis of 
natural language text and the deduction of information. Within the field, three general 
areas of investigation can be distinguished not only by their subject matter but also by 
the types of individuals presently interested in them:(l) Document retrieval, (2) 
Generalized data management, and(3) Question-answering. A functional ... 

Keywords: automatic indexing, data management, data structures, deductive search, 
information retrieval, natural language, problem solving, question-answering, relational 
data systems, theorem proving 
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May 2004 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 13 Issue 2 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ' g^odf(1.22 MS) Additional Information: full citc^tion, cibsiracL index terms 

The Visual Semantic Web (ViSWeb) is a new paradigm for enhancing the current Semantic 
Web technology. Based on Object-Process Methodology (0PM), which enables modeling of 
systems in a single graphic and textual model, ViSWeb provides for representation of 
knowledge over the Web in a unified way that caters to human perceptions while also 
being machine processable. The advantages of the ViSWeb approach Include equivalent 
graphic-text knowledge representation, visual navigability, semantic sentenc ... 

Keywords: Conceptual graphs, Knowledge representation, Object-Process Methodology, 
Semantic Web, Visual Semantic Web 



9 A method of geographical name extraction from Japanese text for thematic 

geographicalsearch 
Yasusi Kanada 

November 1999 Proceedings of the eighth international conference on Information 
and knowledge management 

Publisher: ACM Press 

Full text available: ^Mfi:L2§.MB) Additional Information: MLcjtation, abstract, references, indexterrns 

A text retrieval method called the thematic geographical search method has been 
developed and applied to a Japanese encyclopedia called the World Encyclopaedia. In this 
method, the user specifies a search theme using free words, then obtains a sorted list of 
excerpts and hyperlinks to encyclopedia sentences that contain geographical names. 
Using this list, the user can also open maps that indicate the locations of the names. To 
generate an Index of names for this searching, a method of 

40 years later a new engine to handle an operating system infrastructure 
Jean- Lou is Lafitte 

^ September 2004 ACM SIGARCH Computer Architecture News, volume 32 issue 4 
Publisher: ACM Press 

Full text available: 'g pdr(212.01 KB) Additional Information: full diation. references 




11 Adictionan/ of API 
S& Kenneth E. Iverson 

^ September 1987 ACi^ SIGAPL APL Quote Quad, Volume 18 issue i 
Publisher: ACM Press 

Full text available: 'Pl pd;73.34 M3) Additional Information: full cliation, citings , Index terms 
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^ techniques for efficient XML document processing 
" Chia-Hsin Huang, Tyng-Ruey Chuang, Hahn-MIng Lee 
November 2005 Proceedings of the 2005 ACM symposium on Document engineering 

DocEng '05 
Publisher: ACM Press 

Full text available: ^ pdf(442.96 KB) Additional Information: full citation, tsbstract. references, index terms 

Document Object Model (DOM) and Simple API for XML (SAX) are the two major 
programming models for XML document processing. Each, however, has its own efficiency 
limitation. DOM assumes an in-core representation of XML documents which can be 
problematic for large documents. SAX needs to scan over the document in a linear 
manner in order to locate the interesting fragments. Previously, we have used tree-to- 
table mapping and Indexing techniques to help answer structural queries to large, or large 
c ... 

Keywords: DOM, SAX, prefiltering, structural query, two-phased XML processing model 
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^ Miciiaei F. McTear 

^ March 2002 ACM Computing Surveys (CSUR), Volume 34 issue 1 
Publisher: ACM Press 

Full text available: m pd^87.69 KB) Additional Information: M.citatiPn. afesiract. references, citings, index 

^ terms , review 

Spoken dialogue systems allow users to interact with computer-based applications such 
as databases and expert systems by using natural spoken language. The origins of spoken 
dialogue systems can be traced back to Artificial Intelligence research in the 1950s 
concerned with developing conversational interfaces. However, it is only within the last 
decade or so, with major advances in speech technology, that large-scale working 
systems have been developed and, in some cases, Introduced into commerc ... 

Keywords: Dialogue management, human computer interaction, language generation, 
language understanding, speech recognition, speech synthesis 



14 Transfinite nesting in array-theoretic figures, changes, rigs, and arms. Part I 
Trenchard More 

^ September 1993 ACM SIGAPL APL Quote Quad , Proceedings of the international 
conference on APL APL '93, volume 24 issue 1 
Publisher: ACM Press 

Full text available: '^i>dtX1.95.M3) Additional Information: fyjI.cltaiLon, sbstrsGt, Merences, index terrns 

Nesting and stemming (infinite successive singling) of arrays of nestings and stemmings 
result in forms. Forms of 0th-, 1st-, 2nd-, or 3rd-order, array-theoretic, totally defined 
functions are again such functions, called, respectively, figures, changes, rigs, and arms. 
One arms a rig before rigging a change before changing a figure. Part I lays the 
foundation for a new approach to a theory of arrays. This Part considers the analogy 
between array-theoretic and Euclidean figures, analyzes form se ... 

Keywords: APL2, NIal, array theory, formal systems, function arrays, nested arrays 



15 Programming ianguages for non-numeric processing — 2; An introduction to the 
J. C. Reynolds 

August 1965 Proceedings of the 1965 20th national conference 
Publisher: ACM Press 

Full text available: •^pdSS^MO.KB) Additional Information: M.cjtation. abstract, .refereaces, cr^ngs. Mm 
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THE COGENT (COmpiler and GENeralized Translator) programming system is a compiler 
whose input language Is designed to describe symbolic or linguistic manipulation 
algorithms. Although the system is intended primarily for use as a compiler compiler. It is 
also applicable to such problem areas as algebraic manipulation, mechanical theorem- 
proving, and heuristic programming. In designing the system the major objective has 
been to unify the concept of syntax-directed compilation 

''^ GenerMlng.£ng|ish.d.j^^ 
R. Simmons, J. Slocum 

October 1972 Communications of the ACM, volume is issue 10 
Publisher: ACM Press 

Full text available: '^fidfQJQ.MB) Additional Information: fglj.Matipn^ references, citinas 



Keywords: deep case relations, discourse generation, grammars, semantic generation, 
semantic nets 



Domain-independent natural language interfaces: Problems in natural-language 

interface to DBMS with examples from EUFID 
Marjorie Templeton, John Burger 

February 1983 Proceedings of the first conference on Applied natural language 
processing 

Publisher: Association for Computational Linguistics 

Full text available* j^jii 

"^pdfUJ.8.MB)„^ Additional Information: fuJLcitation, abstract, references, citings 
Publisher Site 

For five years the End-User Friendly Interface to Data management (EUFID) project team 
at System Development Corporation worlced on the design and implementation of a 
Natural-Language Interface (NLI) system that was to be Independent of both the 
application and the database management system. In this paper we describe application, 
natural-language and database management problems involved in NLI development, with 
specific reference to the EUFID system as an example. 

A model for mujtimodal reference resoiution 
Luis Pineda, Gabriela Garza 

June 2000 Computational Linguistics, volume 26 issue 2 
Publisher: MIT Press 

Full text available: . ^ , 

'^pdf(3.6Q M3)^ Additional Information: full ciiation. abstract, references 

PubllsherSite 

An important aspect of the interpretation of multimodal messages is the ability to identify 
when the same object in the world is the referent of symbols in different modalities. To 
understand the caption of a picture, for instance, one needs to identify the graphical 
symbols that are referred to by names and pronouns in the natural language text. One 
way to think of this problem is in terms of the notion of anaphora; however, unlike 
linguistic anaphoric Inference, In which antecedents for pronou ... 

User Studies: Detecting and Browsing Events in Unstructured text 
David A. Smith 

August 2002 Proceedings of the 25th annual international ACM SIGIR conference on 

Research and development in information retrieval 
Publisher: ACM Press 

Full text available- W pdf?210 57 K3j Additional Information: fyjl citation., abstrc^ct. leferences, citinas, index 
^ terms 

Previews and overviews of large, heterogeneous Information resources help users 
comprehend the scope of collections and focus on particular subsets of interest. For 
narrative documents, questions of "what happened? where? and when?" are natural 
points of entry. Building on our earlier work at the Perseus Project with detecting terms, 
place names, and dates, we have exploited co-occurrences of dates and place names to 
detect and describe likely events in document collections. We compare statistic ... 

Keywords: information extraction, Interactive IR, visualization 



20 CircumsQrjptioDJ/^j^^^^^ 
^ problems 

^ Peter K. Rathmann, Marianne Winslett, Mark Manasse 

September 1994 Journal of the ACM (JACM), volume 4i issue 5 

Publisher: ACM Press 

Full text available: '^ pci:74.0Q M3) Additional Information: full ciiation . abL^tract . references , index terms 

One important facet of common-sense reasoning is the ability to draw default conclusions 
about the state of the world, so that one can, for example, assume that a given bird flies 
in the absence of information to the contrary. A deficiency in the circumscriptive approach 
to common-sense reasoning has been its difficulties in producing default thatTweety 
Blutto using ordinary circumscription, or conclude by default that a particular bird fl ... 



Keywords: circumscription, common sense reasoning 
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